Batang Melaka Vacations from $358
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Batang Melaka Vacation Packages
- KIP Core Sentral Sepang by Roam Suite
Jan 31 - Feb 4KIP Core Sentral Sepang by Roam Suite + Flight
Sepang4 nights4.0 star property7.8/10 - Good (8 reviews)"Room looks exclusive with low price! Next time will come again lurveeee❤️🔥❤️🔥"Reviewed October 22, 2026Roundtrip • Manila (MNL) - Kuala Lumpur (KUL)MNL - KUL • Nonstop KUL - MNL • Nonstop$591$358found 1 day agoper traveler - Star Suites KLCC
Jan 31 - Feb 4Star Suites KLCC + Flight
Kuala Lumpur City Centre4 nights4.0 star property9.2/10 - Wonderful (583 reviews)"Whether it was amazing or not-so-good, your experience helps other travellers make their choice. Details about cleanliness are especially helpful."Reviewed November 6, 2026Roundtrip • Manila (MNL) - Kuala Lumpur (KUL)MNL - KUL • Nonstop KUL - MNL • Nonstop$708$382found 1 day agoper traveler - The Kuala Lumpur Journal
Jan 31 - Feb 4The Kuala Lumpur Journal + Flight
Bukit Bintang4 nights4.0 star property9.2/10 - Wonderful (1,000 reviews)"The hotel staffs are very kind and really helpful. The room is clean, location is very near to the shopping area."Reviewed October 31, 2026Roundtrip • Manila (MNL) - Kuala Lumpur (KUL)MNL - KUL • Nonstop KUL - MNL • Nonstop$707$394found 1 day agoper traveler - Star Sky Park KLCC
Jan 31 - Feb 4Star Sky Park KLCC + Flight
Kuala Lumpur City Centre4 nights4.5 star property7.0/10 - Good (25 reviews)"The accomodation was really good The room we was in had an excellent view of the petrona tower"Reviewed April 27, 2026Roundtrip • Manila (MNL) - Kuala Lumpur (KUL)MNL - KUL • Nonstop KUL - MNL • Nonstop$649$371found 1 day agoper traveler - Armani Residence Kuala Lumpur
Jan 7 - Jan 12Armani Residence Kuala Lumpur + Flight
Kampung Baru5 nights3.5 star property8.4/10 - Very good (9 reviews)"Convenient location, right infront of MRT. The room is clean and cozy. Amenities provided is very complete too. The staff is helpful and friendly. Overall experience was great. Will come back again!"Reviewed November 3, 2026Roundtrip • Manila (MNL) - Kuala Lumpur (KUL)MNL - KUL • Nonstop KUL - MNL • 1 stop$673$415found 5 hours agoper traveler
Batang Melaka Hotel Deals
PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka Resort
"Close to econsave and mr diy. Also very close to a pharmacy. Lots of parking space. Only let down is no elevator. Have to climb 2 flag of stair to room"
"Property is abit rundown. But the water park is the best ever for my kids. So many slides. I got one free ticket for the water park, courtesy of the hotel staff. Location wise, the hotel is very near to the highway exit but abit far from Melaka town. Will definitely visit again."
"The hotel needed an overhaul, the room qualities are getting bad every year. We had been staying there for many years for CNY. Now the shower tap is mouldy, toilet not cleaned and dirty and smelly, bed is refreshed, towels are old and rough and greyish. "
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly Formosa
"The hotel location is a bit isolated especially without a car. The staff is very friendly . The rooms designed and built with wood cinder blocks are original yet poorly isolated . Next door their was a family with 2 small children and despite the obvious crying you could also clearly hear all that was going on , all sounds come through the ceiling rafters"
Frequently Asked Questions
How much does a Batang Melaka vacation package cost?
You can pick up a vacation package to this popular destination from $358 on Expedia. But how much your vacation to Batang Melaka costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Batang Melaka?
You can typically find lower prices and better availability in January, February and March. Check out our cheap Batang Melaka vacation packages and you could land some excellent off-season deals.
How many days is enough for Batang Melaka?
The ideal length of your Batang Melaka vacation depends on what you'd like to see. Generally, a few days to a week will give you time to tick off all the main sights and discover some hidden treasures along the way.
How to find the best Batang Melaka package deals?
Begin your search for a Batang Melaka package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add a few filters, like "Popular locations" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Batang Melaka package deal straight away, simply switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Batang Melaka getaway off to a flying start.
Is it cheaper to book a Batang Melaka vacation as a package?
You can enjoy significant savings on your Batang Melaka getaway by booking a customized vacation package. Click on the "Package" heading, then enter your destination and travel dates to see some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Batang Melaka?
Secure incredible bargains by booking your flights early with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Batang Melaka break.
Does Expedia offer Book Now, Pay Later Batang Melaka vacation packages?
Your Batang Melaka trip is meant to be a relaxing escape from your busy life, not a source of money-related stress. So to give you a little more flexibility, we've partnered with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there aren't any hidden costs or late payment fees to worry about.